SELF-AVOIDING WALKS AND THE 
FISHER TRANSFORMATION 

GEOFFREY R. GRIMMETT AND ZHONGYANG LI 

Abstract. The Fisher transformation acts on cubic graphs by 
replacing each vertex by a triangle. We explore the action of the 
Fisher transformation on the set of self-avoiding walks of a cubic 
graph. Iteration of the transformation yields a sequence of graphs 
with common critical exponents, and with connective constants 
converging geometrically to the golden mean. 

We consider the application of the Fisher transformation to one 
of the two classes of vertices of a bipartite cubic graph. The con- 
nective constant of the ensuing graph may be expressed in terms 
of that of the initial graph. When applied to the hexagonal lattice, 
this identifies a further lattice whose connective constant may be 
computed rigorously. 



1. Introduction 

A self-avoiding walk (abbreviated to SAW) on a graph G is a path 
that visits no point more than once. SAWs were introduced in the 
chemical theory of polymerization (see Flory [5]), and their critical be- 
haviour has been studied since by mathematicians and physicists (see, 
for example, the book [12] of Madras and Slade). The exponential rate 
of growth of the number of SAWs is given by the so-called connective 
constant /i = fi{G) of the graph. Only few graphs of interest have 
connective constants that are known exactly. 

We explore the action of the Fisher transformation on the set of 
SAWs of a cubic graph G. The transformation maps G to a new graph 
F{G). We have two sets of results. First, the connective constants of 
G and F{G) satisfy a simple functional relation, and in addition, three 
of the principal critical exponents are invariant under the transforma- 
tion. In addition, under repeated applications of the Fisher transfor- 
mation, the graphs converge to a version of the Sierpinski gasket, and 
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the connective constants converge geometrically to the golden mean. 
See Theorems 3.1 and 3.2 for formal statements of these results. 




Figure 1.1. Three cubic graphs: the (doubly-infinite) 
ladder graph L; the hexagonal lattice H; the loop graph 
£3 obtained from Z by joining every alternating pair of 
consecutive vertices by 2 parallel edges. 



Our second set of results concerns the application of the Fisher trans- 
formation to a bipartite graph G one of whose vertex-sets is cubic. As 
before, the ensuing connective constant may be expressed in terms of 
that of G, and the critical exponents are invariant. When applied to 
the hexagonal lattice EI (see Figure 1.1), this yields the lattice EI illus- 
trated in Figure 1.2. Nienhuis's proposed value //(EI) = V'2 + -\/2 has 
been proved recently by Duminil-Copin and Smirnov [3], and the value 
of /i(EI) may be deduced rigorously from this, namely as the root of 
the equation 

X ^ + x = ^. 

2 + V2 

See Theorem 3.3. 

Section 2 is devoted to basic definitions. The Fisher transformation, 
and its action on counts of SAWs, is described in Section 3, and our 
Theorems 3.1-3.3 are stated there. The proofs of results are found in 
Sections 4 and 5. 

In a companion paper [7], we study inequalities for the connective 
constants of regular graphs. For an infinite, connected, cubic, quasi- 
transitive graph G (possibly with parallel edges), it is elementary that 

(1.1) l</u(G)<2. 

If such G is vertex-transitive, it is proved in [7] that a/2 < /i(G') < 2, 
with equalities for the loop graph £3 of Figure 1.1 and the 3- regular 
tree, respectively. 
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Figure 1.2. The lattice EI derived from the hexagonal 
lattice EI by applying the Fisher transformation at alter- 
nate vertices. Its connective constant Jl is the root of the 
equation + x"^ = 1/(2 + a/2). 

2. Notation 

All graphs studied henceforth in this paper will be assumed infinite, 
connected, and simple (in that they have neither loops nor multiple 
edges). An edge e with endpoints u, v is written e = {u,v). If {u,v) G 
E, we call u and v adjacent and write u ^ v. The degree of vertex 
V is the number of edges incident to denoted deg(f). A graph is 
called cubic if all vertices have degree 3. The graph- distance between 
two vertices m, v is the number of edges in the shortest path from u to 
f, denoted dciu^v). 

The automorphism group of the graph G = (V, E) is denoted A = 
A{G). The graph G is called quasi-transitive if there exists a finite 
subset W C V such that, for v E V there exists a E A such that 
av G W. We call such W a fundamental domain, and shall normally 
(but not invariably) take W to be minimal with this property. The 
graph is called vertex-transitive (or transitive) if the singleton set {v} 
is a fundamental domain for some (and hence all) v G V. 

A walk w on G is an alternating sequence VqCoViCi ■ ■ ■ e„_ii;„ of ver- 
tices Vi and edges Cj such that Cj = (f j, f j+i). We write \w\ = n for the 
length of w, that is, the number of edges in w. 

Let n G N, the natural numbers. A n-step self-avoiding walk (SAW) 
on G is a walk containing n edges that includes no vertex more than 
once. Let o"„(f ) be the number of n-step SAWs starting at f G V^. It 
was shown by Hammersley [8] that, if G is quasi-transitive, there exists 
a constant /i = fi{G), called the connective constant of G, such that 

(2.1) = lim a„(t;)^/", v e V. 

n—^oo 
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It will be convenient to consider also SAWs starting at 'mid-edges'. 
We identify the edge e with a point (also denoted e) placed at the 
middle of e, and then consider walks that start and end at these mid- 
edges. Such a walk is self-avoiding if it visits no vertex or mid-edge 
more than once, and its length is the number of vertices visited. 

The minimum of two reals x, y is denoted x Ay, and the maximum 
X y y. 



Let G = (y,E) be a simple graph and let v & V have degree 3. 
The so-called Fisher transformation acts on v by replacing it by a 
triangle, as illustrated in Figure 3.1. This transformation has been 
valuable in the study of the relations between Ising, dimer, and general 
vertex models (see [2, 4, 10, 11]), and more recently of SAWs on the 
Archimedean lattice denoted (3,12^) (see [6, 9]). In the remainder of 
this paper, we make use of the Fisher transformation in the context of 
SAWs and the connective constant. It will be applied to cubic graphs, 
of which the hexagonal and square/octagon lattices are examples. 



Figure 3.1. The Fisher triangulation of the star. Any 
triangle thus created is called a Fisher triangle. 

It is convenient to work with graphs with well-defined connective con- 
stants, and to this end we assume that G = (V, E) is quasi-transitive 
and connected, so that its connective constant is given by (2.1). We 
write F{G) for the graph obtained from the cubic graph G by applying 
the Fisher transformation at every vertex. Obviously the automor- 
phism group of G induces an automorphism subgroup of F{G). We 
write (j) = |(v^ + 1) for the golden mean. The next theorem may be 
known to others. 

Theorem 3.1. Let G be an infinite, quasi-transitive, connected, cubic 
graph, and consider the sequence {Gk '■ k = 0,1,2, .. .) defined by Go = 
G and Gk+i = F{Gk)- Then 

(a) The connective constants fik of the Gk satisfy ^i]^^ = (^(/U^^J 
where g{x) = x^ -\- x^ . 



3. Fisher transformation 




A 
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(b) The sequence fik converges monotonely to (f), and 

-{lY<i^-,'-r'<[i{7-V5)]\ k>i. 

Theorem 3.1 provokes the question of the existence of a graph hmit 
of repeated apphcation of the Fisher transformation. It is easily seen 
that the hmiting graph comprises two copies of the Sierpinski gasket, 
as illustrated in Figure 3.2. 




Figure 3.2. Through repeated application of the Fisher 
transformations to a single edge with endvertices of de- 
gree three, one arrives at a graph comprising two Sier- 
pinski gaskets. 

By Theorem 3.1(b), either /x^ J, or /ifc t 0- The decreasing limit 
holds if and only if /xq > 0- We present no satisfactory characterization 
of graphs G for which > beyond noting that this holds whenever 
G contains as a subgraph a copy of a graph with connective constant 
0, such as the ladder graph L (or the semi-infinite ladder graph) of 
Figure 1.1. Furthermore, if n{G) > and G is obtained from G by a 
sequence of Fisher transformations, then n{G) > 0. 

We turn to the topic of critical exponents, beginning with a general 
introduction for the case when there exists a periodic, locally finite 
embedding of G into M'^ with d > 2. The case of general G has not 
not been studied extensively, and most attention has been paid to the 
hypercubic lattice Z*^. It is believed (when d ^ 4) that there is a power- 
order correction, in the sense that there exists A^j > and an exponent 
7 G M such that 

(3.1) cT„(f ) ~ Ayu'^'^jj'^ as n — )■ oo, v E V. 

Furthermore, the value of the exponent 7 is believed to depend on d 
and not further on the choice of graph G. When d = 4, (3.1) should 
hold with 7 = 1 and subject to the inclusion on the right side of the 
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logarithmic correction term (logn)^/^. See [1, 12] for accounts of critical 
exponents for SAWs. 
Let V E V and 



oo 



(3.2) Zy^^{x) = ''^^an{v,w)x^, w G V, x > 0, 

n=0 



where an{v, w) is the number of n-step SAWs with endpoints v, w. It is 
known under certain circumstances that the generating functions Zy^^ 
have radius of convergence (see [12, Cor. 3.2.6]), and it is believed 
that there exists an exponent r] and constants A'^ > such that 

(3.3) Z^,^(yU"^) ~ A'^dGiv,w)'^'^~''^^''^ as ddv^w) oo. 

Let S„(w) be the set of ra-step SAWs from f, and write for 
expectation with respect to uniform measure on S„(i;). Let ||7r|| be the 
graph- distance between the endpoints of a SAW tt. It is believed (when 
(i 7^ 4) that there exists an exponent v and constants A" > such that 

(3.4) (lkf):;~A>^ vev. 

As above, this should hold for = 4 with = \ and subject to the 
inclusion of the correction term (logn)^/^. 

The above three exponents are believed to be related to one another 
through the so-called Fisher relation 

(3.5) 7 = z/(2-r/). 

It is convenient to work with definitions of critical exponents that do 
not depend on an assumption of dimensionality, and thus we proceed 
as follows. Let G be an infinite, connected, quasi-transitive graph with 
connective constant /i and fundamental domain W . Let X be the set 
of edges incident to vertices in W , and let S be the set of SAWs on G 
starting at mid-edges in X. We define the function 

y(a;,y) = 5^^, x>0, yGM. 



res 



(The denominator is interpreted as 1 when |7r| = 0.) For fixed x, 
Y{x^y) is non-increasing in y. Let 7 = 7(6*) G [—00, 00] be such that 



-00 if ?/ < 7, 
< 00 if y > 7. 



We shall assume that —00 < 7 < 00. It will be convenient at times 
to assume more about the number cr„ of n-step SAWs from mid-edges 
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in X, namely that there exist constants Ci = Ci(W) G (0, oo) and a 
slowly varying function L such that 

(3.6) CiL(n)n^-V" < (^n < C2L(n)n^-V", n>l. 
Let 

oo 

(3.7) n^) = E;^(ll^ll')- [-00,00], 

n=l 

where (■)„ denotes the uniform average over the set of n-step SAWs 
in S. Thus, V{z) is non-increasing in z, and we let u = i^{G) e [—00, 00] 
be such that 

= 00 if z < z/, 
< 00 ii z > v. 



V{z) 



Let aW denote the image of W under an automorphism a & A, with 
incident edges aX, and let 

7r6i;(a) 

where S(a) is the subset of S containing SAWs ending at mid-edges in 
aX. We assume there exists 77 = 77(G) G [—00, 00] such that, for any 
sequence of automorphisms a satisfying dciW, aW) — )■ 00, 



(3.8) Z^{ii-^)dG{W,aWy 



— i- if w < ?7, 
—^00 if w > 77. 



The 7] of (3.3) should agree with that defined here when d = 2. 

It is easily seen that the values of 7, rj, v do not depend on the choice 
of fundamental domain W . 

We consider now the effect on critical exponents of the Fisher trans- 
formation. Let VFo be a minimal fundamental domain of Go '■= G, with 
incident edge-set Xq := X as above. Write Wi = F{Wo), the set of 
vertices of the triangles formed by the Fisher transformation at vertices 
in Wq, and Xi for the set of edges of Gi incident to vertices in Wi. It 
may be seen that Wi is a fundamental domain of Gi. 

Theorem 3.2. Let Gq he an infinite, quasi-transitive, connected, cubic 
graph. Assume that |7(Go)| < 00 and that rj{Gi) exists. 

(a) The exponents 7, rj of Gq and Gi are equal. 

(b) Let an,k be the number of n-step SAWs on Gk from mid-edges 
in Xk. Assume the an,k satisfy (3.6) for constants Gi^k o,nd a 
common slowly varying function L. Then the exponents v of 
Gq and Gi are equal. 
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Our final result concerns the effect of the Fisher transformation when 
applied to just one of the vertex-sets of a bipartite graph. Let G = 
(y,E) be bipartite with vertex-sets Vi, V2 coloured white and black, 
respectively. We think of G as a graph together with a colouring x, 
and the coloured- automorphism group Ac = Ac{G) of the pair (G, x) 
is the set of maps (j) : V —> V which preserve both graph structure 
and colouring. The coloured graph is quasi-transitive if there exists a 
finite subset W CV such that: for all v G V, there exists a E Ac such 
that av E W and xi'^) = xi'^'^)- As before, such a set W is called a 
fundamental domain. 

Theorem 3.3. Let G be an infinite, connected, bipartite graph with 
vertex-sets coloured black and white, and suppose that the coloured 
graph G is quasi-transitive, and every black vertex has degree 3. Let G 
be obtained by applying the Fisher transformation at each black vertex. 

(a) The connective constants fi and fx of G and G, respectively, 
satisfy = h{jl~^) where h{x) = x^ -\- x^. 

(b) Under the corresponding assumptions of Theorem 3.2, the ex- 
ponents 7, rj, V are the same for G as for G. 

Theorem 3.3(a) implies an exact value of a connective constant that 
does not appear to have been noted previously. Take G = H, the 
hexagonal lattice with connective constant \i = -\- \/2 ^ 1.84776, 
see [3]. The decorated lattice EI is illustrated in Figure 1.2, and has 
connective constant Jl satisfying = h(Ji~^), which may be solved to 
obtain Ji ^ 1.75056. 

The proofs of Theorems 3.1-3.2 and 3.3 are found in Sections 4 and 
5, respectively. 

4. Proof of Theorems 3.1-3.2 

Proof of Theorem 3.1. Let Gq = {Vq,Eq) be an infinite, connected, 
quasi-transitive, cubic graph. The graph Gi = F{Go) is also quasi- 
transitive and cubic. It suffices for part (a) to show that the connective 
constants fik of the Gk satisfy 

(4.1) ^(/xr') = /io'- 

By (1.1), /ifc G [1,2] for fc = l,2. 

Let Wq be a minimal fundamental domain of Go, and let Xq be the 
subset of £"0 comprising all edges incident to vertices in Wq. Write 
Wi = F{Wq), the set of vertices of the triangles formed by the Fisher 
transformation at vertices in Wq, and Xi for the set of edges of Gi 
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incident to vertices in Wi. It may be seen that Wi is a fundamental 
domain of Gi. 

It is convenient to work with SAWs that start and end at mid-edges. 
Note that the mid-edges of Eq (respectively, Xq) may be viewed as 
mid-edges of Ei (respectively, Xi). 

For k = 0,1, the partition functions of SAWs on Gk are the polyno- 
mials 

Zk{x) = xl'^l, a; > 0, 

where the sum is over the set S^, of SAWs starting at mid-edges of X^. 
Similarly, we set 

ttSS* 

where the sum is over the set S* of SAWs on Gi starting at mid-edges 
of Xq and ending at mid-edges of Eq. For k = 0,1, 



(4.2) Zk{x) 



< CO \i X < ji^. ^, 
oo if X > ji^^. 

The following basic argument formalizes a method known already in 
the special case of the hexagonal lattice, see for example [6, 9]. Since 
C El, we have 

(4.3) Zl{x) < Zi(x). 

Let A^(7r) be the number of endpoints of a SAW tt G Si that are mid- 
edges of Eq. The set Si may be partitioned into three sets. 

(a) If A^(7r) = 2, then vr contributes to Zl. 

(b) vr may be a walk within a single Fisher triangle. 

(c) If (b) does not hold and A^(7r) < 1, any endpoint not in Eq may 
be moved by one, two, or three steps along vr to obtain a shorter 
SAW in S*. 

By considering the numbers of SAWs in each subcase of (c), we find 
that 

(4.4) Zi{x) < [1 + 2x + 2x^ + 2x^fZl{x) + 6|Wo|(l + x + x^). 
where the last term corresponds to case (b). By (4.3)-(4.4), 

Zi{x) < oo -v^ Zl{x) < oo, 

so that, by (4.2), 

< oo if a; < ii^"^, 
oo if a; > ji^^ . 



(4.5) Zl{x) 
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With a SAW in S* we associate a SAW in Sq by shrinking each 
Fisher triangle to a vertex. Each n-step SAW in Sq arises thus from 2" 
SAWs in E^, because each triangle may be circumnavigated in either 
of 2 directions. Therefore, 

(4.6) Z^{x\l + x)) = Z{{x), 

and (4.1) follows by (4.2) and (4.5). 

We turn to Theorem 3.1(b). By (1.1), /ig ^ G [|, 1]. The function g 
is a bijection from [^, 1] to [|,2]. Furthermore, g is strictly convex on 
[\, 1] with fixed point By (4.1) applied iteratively, jji^^ as 
k — 7- oo, and the limit is monotone. The bounds on /i^^ — follow 
from the facts that g'{\) = | and ^'(0"^) = |(7 - v^). □ 

Proof of Theorem 3.2. Let 

n(x,y)=5^^, n*(a:,y)= 5^ x>0, 2/eM, 

where the denominator is interpreted as 1 when |7r| = 0. Since C Si, 

Y*{x,y)<Y^{x,y). 

Since every SAW in Ei \ either is an extension of a SAW in at 
the starting point, or endpoint (or both), by at most 3 steps, or is a 
short walk in a single Fisher triangle, 

Yi{x,y) < 7^y^[l + 2x + 2x^ + 2xYY{{x,y) + 6\Wo\ (^1 + x + . 

Therefore, 

(4.7) Y*{x,y) <oc ^ Yi{x,y) < oo. 

As in the previous proof, any n-step SAW in Sq gives rise to 2"" 
SAWs in S^, and conversely any SAW in gives rise to a SAW in Sq 
by shrinking each triangle to a vertex. For n > 1, the contribution of 
an n-step SAW tt G Sq to YQ{x,y) is x'^/ny, and to Y^{x,y) is 

1=0 

Since 



n\ X 



I J {2n + l)y' 



^ [x\i+x)r ^^^^ ^ [x\i+x)r ^ 

where C = 2-^ A 3'y and D = 2-y y we have that 

CYoix^l + x),y) <Y*{x,y) < DYo{x\l + x),y), 
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where S denotes the summation S without the n = term. Therefore, 

Y*{x,y) <oo Yo{x'^{l + x),y) < oo. 

By (4.7) and Theorem 3.1(a), 7(^1) = 7(^0). 

Let ||7r||fc be the graph-distance between the endpoints of the walk n 
on Gk- Assume I7I = |7((jo)| < cso, and write 

00 ^ 

(4.8) ^^(-) = E;^(II-II')-^' 

n=l 

where {■)n,k denotes the uniform average over the set E„^fc of n-step 
SAWs of Gk starting at mid-edges of Xk- Similarly, 

(4-9) n*W = E^^(ll-ll?)M' 

n=l "'^ 

where a' = and averages over the subset S* ^ of con- 

taining n-step SAWs of Gi that start in Xq and end in Eq. We assume 
there exist constants Ci^k ^ (0, 00) and a slowly varying function L 
such that 

(4.10) C,,kL{n)n^-'fil < < C2,fcL(n)n^- V^, k = l,2. 

We shall in fact use slightly less than this. 

Similarly to the proof of (4.7), by (4.9)-(4.10), there exists Ci < 00 
such that 

V,*iz)<V,{z)<C,V*{z), 

whence 

(4.11) Vi{z) < 00 ^ V{{z) < 00. 
The contribution of tt G S„ o to Vo{z) is 



As explained previously, tt gives rise to 2" SAWs on Gi, making an 
aggregate contribution of 
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to V{{z). By (4.10), there exist constants Ci > such that 



Co 



n 



2n+l n 
1=0 



n 



< 



n 



2n+l 



By Theorem 3.1(a) 



E 



2n+/ 



1 



SO that 

C4(2-2^ A 3-'")ro(^) < l^i*(^) < C5(2-2^ V 3-2^)K)(^)- 

Therefore, for \z\ < oo, 

Vi*(2;) < oo ^ \/o(z) < oo. 

By (4.11), z/(Go) = KG'i). 

Any a G A{Go) acts in a natural way on Gi = F{Go). For k = 0,1 
and a G ^, let 



7reEfe(a) 



a.feV^) — E/ 

7reE*{a) 



Kl 



X > 0, 



where T,k{a) (respectively, S^(a)) is the set of SAWs of Gk from mid- 
edges of Xk (respectively, X^-i) to mid-edges of aX/. (respectively, 
aXk_i). Assume Xq and oXq are disjoint. As before, 

(4.12) Z:Ax) = Z^fl{x^il + x)) 
and, as in (4.4), 

(4.13) Z*^Ax) < Z^^x) < [1 + 2x + 2x^ + 2x'^fZlAx). 
By (4.12) and Theorem 3.1(a), for w G M, 

Zc,,o(/Uo^)rfo(Vro,alV'o) 



lim 

do{Wo,aWo)^oo . 



if and only if 

lim \z^A^i^^)di{Wi,aWi) 
where dk = do,.- It follows that //(Go) = vi^i). 



oo 



oo, 



□ 
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5. Proof of Theorem 3.3 

Let G = (y, E) be a coloured bipartite graph satisfying the given 
assumptions. The vertices of any SAW on G are alternately black 
and white. The decorated graph G = {V, E) is obtained from G by 
replacing each black vertex by a triangle, as illustrated in Figure 3.1. 
The set V is coloured in the natural way: white vertices remain white, 
and vertices of Fisher triangles are coloured black. 

Let W he a minimal fundamental domain of G, and let X be the 
subset of E comprising all edges incident to vertices in W. Write 
W = F{W), the set of vertices of the triangles formed by the Fisher 
transformations at black vertices in W, and X for the set of edges of 
G incident to vertices in W. It may be seen that is a fundamental 
domain for the coloured graph G. Recall that the mid-edges of E may 
be viewed as a subset of mid-edges of E, and thus E may be viewed as 
a subset of E. ^ 

Let Sn be the number of n-step SAWs of G starting at mid-edges 
in X, and let c„ be the number of ra-step SAWs of G starting at a 
mid-edge of X and ending at a mid-edge oi E. It is immediate that 

(5.1) Cn < Sn- 

Any SAW counted in s„ either lies within a single Fisher triangle, or 
may be obtained by a k-step extension (with some k < 3) at one or 
both endpoints of some SAW counted in one of Cn, c„_i, Cn-2, c„_3. 
Therefore, 

(5.2) Sn<Cn + 4c„_i + 8c„_2 + 12c„_3 + 18\W\. 

By (2.1), the limits lim„_>oo s^" and lim„_>.oo c^"" exist and, by (5.1)- 

(5.2) , these limits are equal. 

A SAW is called even if it has even length. Let S be the set of 
SAWs on G starting at mid-edges of X, and let be the subset of £ 
comprising the even SAWs. Let x,y > 0. Each step of a SAW on G 
is assigned weight x at a black vertex, and weight ?/ at a white vertex. 
Let 

Z(x,y) = 5^xl'^'^ll/I--I, 

nee 

where |7rb| and \7i^\ are the numbers of black and white vertices visited 
by vr. Similarly, let 

(5.3) Ze(x,y) = 5^(xy)W/2. 

7re£e 
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It is clear by a decomposition of paths that 

Zcix,y) < Z{x,y), 
Z{x, y) - Z,{x, y) < {2x + 2y){l + Z,{x, y)). 

Hence, 

(5.4) Ze(x,?/)<oo Z{x,y) < oo. 

We now introduce a third partition function Z, namely of the set S of 
SAWs on G starting at the mid-edges of X and ending at mid-edges of 
E. Each step of such a SAW traverses two half-edges, and is allocated 
a weight which depends on these half-edges. Let p,q,r > 0. Whenever 
both half-edges belong to E\ E, the weight is p; if one half-edge is in 
E and the other in E\E, the weight is q; if both half-edges are in E, 
the weight is r. Then 



Z{p,q,r) := ^ pl^plgl'^^lrl^'' 



^1 

where |7rp| is the number of p-steps, etc. By counting edges of the 
different types, 

Z{p,q,r) = Z{q^{l+p),r). 

By (5.4), 

(5.5) Z{p,q,r) <oo ^ Zc(g^(l + p), r) < oo. 



By (5.3), 



Z,iq\l+p),r) 



< CO if q"^ {1 + p)r < fi' , 

-2 



-2 

oo if g^(l + p)r > /x" 



whence the radius of convergence of Z{x, x, x) = ^„>q c„x" is the root 
of the equation 

x^{l + x) = ^. 

Theorem 3.3(a) follows. Part (b) is proved is a similar manner to the 
proof of Theorem 3.2. 
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